A de Bruijn identity for symmetric stable laws
نویسنده
چکیده
We show how some attractive information–theoretic properties of Gaussians pass over to more general families of stable densities. We define a new score function for symmetric stable laws, and use it to give a stable version of the heat equation. Using this, we derive a version of the de Bruijn identity, allowing us to write the derivative of relative entropy as an inner product of score functions. We discuss maximum entropy properties of symmetric stable densities.
منابع مشابه
De Bruijn Sequences from Symmetric Shift Registers
We consider the symmetric Feedback Shift Registers (FSRs), especially a special class of symmetric FSRs (we call them scattered symmetric FSRs), and construct a large class of De Bruijn sequences from them. It is shown that, at least O(2 n−6 2 ) De Bruijn sequences of order n can be constructed from just one n-stage scattered symmetric FSR. To generate the next bit in the De Bruijn sequence fro...
متن کاملPfaffian and Hafnian Identities in Shuffle Algebras
Chen’s lemma on iterated integrals implies that certain identities involving multiple integrals, such as the de Bruijn and Wick formulas, amount to combinatorial identities for Pfaffians and hafnians in shuffle algebras. We provide direct algebraic proofs of such shuffle identities, and obtain various generalizations. We also discuss some Pfaffian identities due to Sundquist and Ishikawa-Wakaya...
متن کاملTopological and Structural Properties of Butterfly-de-Bruin: A Product Network of Wrap-Around Butterfly and de Bruin Networks
This paper proposes and analyzes a novel interconnection network called Butterfly-de-Bruijn, which is a Product of wrap-around Butterfly and de Bruijn Networks. This new network, as a product of Butterfly (Bn) and de Bruijn (Dn) networks of degree n and denoted as BnDn, provides the connection among n2 2 nodes with a diameter of |_3n/2_|, same as butterfly network, and a constant node degree of...
متن کاملFUNCTIONAL PEARLS α-conversion is easy
We present a new and simple account of α-conversion suitable for formal reasoning. Our main tool is to define α-conversion as a a structural congruence parametrized by a partial bijection on free variables. We show a number of basic properties of substitution. e.g. that substitution is monadic which entails all the usual substitution laws. Finally, we relate α-equivalence classes to de Bruijn t...
متن کاملOn a Product Network of Enhanced Wrap-Around Butterfly and de Bruijn Networks
The topological structures of conventional Interconnection networks, such as Mesh, have recently been adopted in emerging areas such as wireless sensor networks, the pervasive computing and the Internet of Things. In this paper, we propose and analyze a novel Interconnection network topology called Enhanced Butterfly-de-Bruijn (denoted as EBnDn), which is the Product of Enhanced wrap-around But...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1310.2045 شماره
صفحات -
تاریخ انتشار 2013